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1 Introduction 



In [1], hereafter referred to as I., a new approach was developed for con- 
structing quantum theories that might, in particular, be used in potential 
approaches to quantum gravity that involve non-manifold models for space 
and/or spacetime. This could include things like 'quantum topology', 'quan- 
tum manifolds', 'quantum causal sets' etc. 

The starting point is the observation that, in each such example, the 
entities of interest are the objects of a category whose arrows are structure- 
preserving maps. This suggested tackling the more general problem of finding 
a quantum theory of a system whose configuration space (or history-theory 
analogue) is the set of objects Ob(Q) of an arbitrary small category Q. A 
general solution to this problem of 'quantising on a category' was presented 
in I., and in the present paper we show how this theory works in practice for 
categories of sets. 

First, a summary of the results obtained in I. The methods used were 
motivated by considering, as an analogy, a system whose configuration spaces 
is a homogeneous space Q ~ G/H, where G and H are Lie groups. In 
particular, the analogue of the group G is chosen to be the set AF(Q) of 
'arrow fields' on Q, where an arrow field is defined to be a map X : Ob(Q) — >■ 
Hom(Q) (the arrows of Q) such that, for each A e Ob(Q), the domain of 
X{A) is A; thus X{A) : A ^ B for some B e Ob(Q). A simple, and useful, 
example of an arrow field is when all but one of the arrows X{A), A e Ob(Q), 
is the identity id^ : A ^ A. Specifically, for each arrow /, an arrow field Xf 
can be defined by 



for aU A e Ob(Q). 

A crucial property of arrow fields is that they form a monoid^. Specifi- 
cally: if Xi, X2 G AF(Q), we construct an arrow field X2&X1 by defining the 
arrow (X2&Xi)(A), A G Ob(Q), to be the composition of the arrow -^i(^) 
with the arrow obtained by evaluating X2 on the range of Xi{A): 



monoid is a semigroup with a unit element. In the present case, the unit element is 
the arrow field l defined by l{A) := id^ for all A G Ob(Q). 




if Dom f ^ A; 
otherwise. 



(1.1) 



{X2kXi){A) X2(Ran Xi{A)) o Xi{A). 



(1.2) 
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Put more simply, if Xi{A) -.A-^B, then (X2&Xi)(A) := X2{B) o Xi{A). 

An action of the monoid AF(Q) on Ob(Q) can be defined by ix{A) : = 
Ran X{A), so that if X{A) : A ^ B then £xiA) = B. This action was used 
in I. to construct an operator (anti-) representation of AF(Q) on complex- 
valued functions on Ob(Q) by defining, for all A e Ob(Q), 

{a(X)^){A):^^l;(£xA). (1.3) 

These operators satisfy 

a{X2)d{Xi) = a{XikX2) (1.4) 

for all arrow fields Xi,X2. If Eq. (1.3) is applied to the special arrow fields 
Xf in Eq. (1.1) then, defining a{f) :— a{Xf), we get 

r^fWVi^ /V'(Ran/) ifDom/ = A; 

W)^)i^) = [ ^^A) otherwise. ^'''^ 

The inner product on the quantum state functions is 

ci/x(^)r(A)^(A) (1.6) 



/c 



Ob(Q) 

for some measure /i on Ob(Q). If Ob(Q) is finite, or countably infinite, a 
natural choice for the inner product is 

AGOb{Q) 

The 'configuration' space variables are members of the space F(Ob(Q), IR) 
of all real- valued functions on Ob(Q), and unitary operators V{/3), (3 e 
F(Ob(Q),IEl), are defined by 

(V(/3)V')(A) :=e-'^(^V(^) (1-8) 

for all A e Ob(Q). 

The operators a(X), X e AF(Q), and t>(/5), {3 G F(Ob(Q),lR), satisfy 
the relations 

a{X2)a{Xi) = a{XikX2) (1.9) 

V{/3,)Vm = V{l3i + /32) (1.10) 

a{X)V{/3) = V{(3oix)a{X) (1.11) 
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and, as such, constitute a representation of the 'category quantisation monoid', 
which is defined to be the semi-direct product AF(Q) F(Ob(Q),]R). In 
general, the possible quantisations of the system are deemed to be given by 
the irreducible, faithful representations of this monoid. 

The representation in Eq. (1.3) and Eq. (1.8) is inadequate because it fails 
to separate arrows^ with the same domain and range. This can be rectified 
by introducing a suitable bundle of Hilbert spaces, A ^ IC[A], with linear 
'multipliers' ■m{X,A) : }C[£xA] }C[A]. The arrow-field operators a{X), 
X e AF(Q), are now defined as 

(a(X)^)(yl) := m{X, A)^(£x/1) (1.12) 

and satisfy Eq. (1.9) provided the multiphers are subject to the conditions 

m{YLX, A) = m{X, A)m{Y, £xA) (1.13) 

for all X,Y e AF{Q) and A G Ob(Q). Note that if the arrow fields X, Y are 
such that, for some A, X{A) : A ^ A and Y{A) : A ^ A, then Eq. (1.13) 
gives 

m{YkX, A) = m{X, A)m{Y, A) (1.14) 

which corresponds to an anti-representation of the monoid Hom(A, A) on the 
Hilbert space }C[A]. 

As explained in I., a natural way of generating structures of this type 
is to start with a presheaf of Hilbert spaces over Ob(Q), so that any arrow 
f : A ^ B is 'covered' by a linear map K,{f) : IC[B] — > /C[A], and then to 
define a multiplier by m(X, A) := k{X{A)) for all X e AF{Q), A e Ob(Q). 
The quantum states are defined to be cross-sections of the Hilbert bundle, 
with the inner product 

^'^l^) '■= LnM^^ (0(A),^(yl))^[^] (1.15) 

where ( •, • )k.[A] denotes the inner product in the Hilbert space 1C[A\, and 
is a measure on Ob(Q). The operators V{I3) are defined as in Eq. (1.8). 

The aim of the present paper is to give some examples of this scheme to 
illustrate the basic ideas. We start in Section 2 with the simple case when Q 

^Two arrows f,g with the same domain and range are said to heseparated in the 
quantum theory if a{Xf) ^ a(Xg). 
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is a partially-ordered set whose objects are points with no internal structure, 
and multipliers are not needed. The heart of the paper is Section 3 which 
contains a discussion of the quantisation on a category of sets. Section 3.1 
focusses on a category of finite sets, and we show how to construct explicit 
multiplier representations that separate the arrows in the category. In Section 
3.2 wc discuss briefly how these methods can be extended to non-flnite sets 
with the aid of categories of measure spaces. Then, after a few cautionary 
remarks about adapting the scheme to categories of causal sets, we give a 
complete quantisation in Section 3.4 of a very simple category with just two 
causal sets. In Section 4 we show how certain special operations on causal 
sets — for example, taking the linear sum of two of them — can be incorporated 
naturally into the scheme, as can the lattice operations on a lattice. Finally, 
in Section 5 we return to a poset category to show how standard quantum 
field theory is another special example of the scheme. 

2 Some Simple Examples 

2.1 The Simplest Example 

The simplest example is when Q is a monoid M considered as a category. 
There is just one object and the arrows arc in one-to-one correspondence 
with the elements of M, with arrow composition being monoid multiplication. 
An arrow fleld is simply an arrow; i.e., an element of M. A quantum theory 
on this category can be found by associating with # the Hilbert space K. of 
any faithful, irreducible representation m i— > R{m) of M. The state vectors 
are functions from ^ to /C, and are hence just elements of /C. If m is an 
arrow-ficld/arrow/monoid clement, then a(m) := R{m). The faithfulness of 
the representation guarantees that it separates the arrows, i.e., the elements 
of M. 

2.2 A Poset Category 

A monoid considered as a category has only one object, but many arrows. 
At the other extreme is a partially ordered set (poset) P considered as a 
category. The objects are the elements of P, and there is an arrow Op^g : p ^ q 
if, and only if, p < g. Thus there is at most one arrow between each pair of 
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objects — in particular, Hom(p, />) = {idp} for all p G P — but many objects. 

It is important to be clear about the physical situations that could be 
represented by such a model. For example, consider a causal set theory of 
the type discussed recently by Dowker^ in which, in the language of the 
present paper, the objects of the category Q are subsets of a single, 'master' 
causal set F. Superficially, this category might look like a poset, with the 
ordering being subset inclusion. However, this is misleading since each object 
^4 C F has an internal structure, as reflected in the monoid }iom{A, A) of 
order-preserving maps from A to itself, and one would want to represent this 
in the quantum theory. More generally, if A and B are any non-trivial causal 
subsets of F with A G B, then Hom(A, B) typically contains more than just 
the subset inclusion map iA,B ■ A G B. For example, if a G Hom(y4, A) and 
/3 G Hom(S,S), then 

PoiA^Boa : A^ B (2.1) 

belongs to Hom(A, B) . Thus Q is not just a poset category. 

When we do have a genuine poset category P, there is at most one ar- 
row between any pair of objects, which means that to separate arrows in 
the quantum theory it suffices to let the state space be just complex- valued 
functions on P. Then, if p < g, the operator d{p,q) := a(X„p J associated 
with the arrow Op^g : p ^ q is (see Eq. (1.5)) 

(afe,W(r)4*;'! "'T': (2.2) 
[ ip[r) otherwise. 

As in Eq. (1.8), functions /9 : P — * IR are represented by 

(V^(/3)V^)(r) :=e-'^(''V(r) (2.3) 

for all r G P. The natural inner product is the one in Eq. (1.7) provided P has 
at most a countable number of elements. For a system whose configuration 
space (or history-theory analogue) is a poset with a finite number, n, of 
elements, the quantum state space is just C". 

2.3 Quantum Theory on IN 

A simple example of a poset is a finite chain with the Hasse diagram 

0^1^2^ (2.4) 

^Fay Dowker, private communication. 
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in which the only arrows between objects/points are those shown in Eq. 

(2.4) , plus combinations of them, plus the identity arrow at each object. The 
quantisation goes ahead as above, and the Hilbert state space isC". 

More interesting is the generalisation with a countably infinite number of 
objects 

0^1^2-^ >n-l^--- (2.5) 

so that Ob(Q) is the natural numbers IN. In this case, there is a special 
family of arrow fields X™, m e IN, defined on all n e IN by 

X"^(n) := n ^ (n + m) (2.6) 

where the right hand side denotes the combination of m successive arrows in 
the Hasse diagram of Eq. (2.5). Clearly 

jS^mi^jSC'^a _ jS^mi+m2^ (2.7) 

and hence the set of all arrow fields of this type is a submonoid of AF(Q). 
It is isomorphic to the additive monoid IN. 
This submonoid acts on state functions as 

(a(X"^)V')(n) =V(^ + ^), (2.8) 

for all n G N. Together with the representation Eq. (1.8) of the space of 
functions -F(IM, H), this gives an irreducible representation of the semi-direct 
product monoid IN F(IN,IR). This is a submonoid of the full category 
quantisation monoid AF(Q) Xf F(1N, IR). This is an example of the general 
fact that for an arbitrary small category Q there may well be submonoids of 
AF(Q) F(Ob(Q), IR) for which an irreducible representation of AF(Q) x^ 
F(Ob(Q),IR) remains irreducible. This is analogous to what happens when 
Q ~ G/H, where an irreducible representation of the semi-direct product 
DiS{Q) X(i C°°((5, IR) remains irreducible when restricted to the subgroup 
G Xt- W, where is a special finite-dimensional subspace of C°°{Q, JR) (for 
more details see I). 

Note that the example in Eq. (2.8) illustrates something that is missing 
for a general small category: namely, the existence of arrow fields that give 
the 'same' arrow at each object. 

We could write down what is superficially the same category as in Eq. 

(2.5) but with the object n now being identified with the set {0, 1, 2, . . . , n — 
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1}. Thus the Hasse diagram of Eq. (2.5) is replaced with 

{0}^ {0,1} ^{0,1, 2}^... (2.9) 

where the arrow between each pair of objects is now interpreted as a subset 
embedding. This gives rise to a quantum theory of finite sets in which the 
number of elements in a set can change. 

However, the situation here is essentially the same as that mentioned 
in Section 2.2 in the context of Fay Dowkcr's model. Specifically, if each 
object A is viewed as an explicit set {0, 1, ... , ...,n — 1}, then it now has 
an internal structure, as reflected in the non-triviality of Hom(A, A). Thus 
the category is different from the starting example in Eq. (2.5), and the 
quantisation should reflect this. In particular, the monoids Hom(yl, A) should 
be represented faithfully, and hence separate arrows of the type /? o o a : 
A ^ B, where f3 : B ^ B , a : A ^ A, and iA,B : A ^ B is the concatenation 
of the appropriate number of embeddings in Eq. (2.9). This requires the 
introduction of non-trivial Hilbert spaces ]C[A] and associated multipliers. 

3 Quantising on a Category of Sets 

3.1 The Example Of Finite Sets 
3.1.1 Constructing the Multipliers 

The physical examples in which we are most interested arise when Q is a 
small category of causal sets {i.e., posets), or topological spaces, or differen- 
tiable manifolds, or any other such mathematical entities that are potential 
models for space-time, or space. The objects in these categories are sets 
with structure, and the arrows are structure-preserving maps. Here we shall 
discuss in detail the most basic situation of this type, which is when Q is a 
small category of sets, and the arrows are any maps between a pair of sets. 
The resulting theory can then be used as a stepping stone for handhng cat- 
egories whose objects have a more speciflc structure, and whose morphisms 
are therefore more restricted. 

The operators d{X) that represent arrow fields are defined in Eq. (1.12), 
and — as in I. — we shall assume that the multiplier m{X, A) : /C[£x^] — ^[^] 
is obtained from a family of linear maps «;(/) : /C[Ran /] — > /C[Dom /], / G 
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Hom(Q), such that m(X, A) = k{X{A)) for all X e AF(Q) and A e Ob(Q). 
In order to ensure the multiplier conditions Eq. (1.14), these maps must 
satisfy the coherence conditions 

K{gof) = K{f)K{g):}C[C]^}C[A] (3.1) 

for any f : A ^ B and g : B ^ C. As discussed in I., the conditions Eq. (3.1) 

are equivalent to the existence of a presheaf of Hilbcrt spaces on Q, where a 
function f : A ^ B is 'covered' by the linear map k(/) : KL[B] /C[A]. 

A necessary condition for the quantum theory to separate arrows is that 
each Hilbert space /C[A], A e Ob(Q), must carry a faithful representation of 
the monoid Map(74, ^4) (= Hom(74, ^4)) of all maps from the set A to itself. 
It would be very desirable if we could find a suitable presheaf that is generic 
in the sense that it can be defined for any small category of sets without 
invoking the specific details of the category. 

One vector space that is naturally associated with any set A, is the space 
F{A,G) of complex-valued functions on A. Then, to each arrow/function / : 
A ^ B, there corresponds an obvious linear map «(/) : F(B,G) — > F(A,G) 
defined on v e F{B,G) by 

iK{f)v){a):=vifia)) (3.2) 

for all a G A. 

To check the coherence conditions Eq. (3.1), suppose f : A ^ B and 
g : S ^ C, and let v e F{C,(D). Then 

{K{f)K{g)v)[a] = {K{g)v)[f{a)] = v[g{f{a)] (3.3) 

However, g{f{a)) = g o /(a), and so Eq. (3.3) gives 

WHg)v)[a] = v[g o f{a)] = {K{g o f)v)[a] (3.4) 

and hence K{f)K{g) — K{g o /), as required. 

As it stands, F(A,(D) is merely a complex vector space. However, if A 
is a finite set, there is a vector space isomorphism F(A,C) ~ C'"^', where 
1^41 denotes the number of elements in A. The standard inner product on 
can then be used to equip F^A^G,) with an inner product. In [2], this 
way of quantising on a category of finite sets is rederived using a different 
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technique based on taking state vectors as complex-valued functions on the 
set of arrows Hom(Q). 

If ^4 is a countable set, a natural choice for }C[A] is the space i'^{A) of 
square- summable sequences of complex numbers indexed by the elements 
of A. However, care is now needed since the map in Eq. (3.2) may not 
take a squarc-summablc sequence into one that is also square summable; for 
example, this happens if f : A ^ B is a. constant function. In this Section, 
we shall restrict our attention to categories of finite sets, so everything is well 
defined. 

3.1.2 The Detailed Calculations 

If ^4 is a finite set, then any v , can be expressed as a sum 

V = v^a (3.5) 

where a denotes the element a E A thought of as a basis vector forC'"^'. The 
expansion coefficients Va G (D, a G A, are given in terms of the inner product 
(• , •)(tii^i as 

Va^ {a,v)(,\A\. (3.6) 

In this notation, the hnear transformation «;(/) : C''^' C'"^' in Eq. (3.2), 
associated with / : A — > S, is 

beB aeA 

For each b e Ran / C -B, and for all a e {6}, the value of v/(a) on the 
right hand side of Eq. (3.7) is constant, and equal to vi,. Thus, as a ranges 
of f~^{b} we get a linear sum of the corresponding basis vectors a. This can 
be turned into a sum over b E B hj noting that only those b arise that are 
in the image of /. Thus the map in Eq. (3.7) can be rewritten as 

«(/):E^f^^E^^>7^ (3-8) 

beB beB 

where 

7^:= E « (3-9) 

aef-Hb} 



9 



denotes the sum inC'"^' of the basis vectors associated with those elements in 
A that are mapped by / to 6 G -B. From this perspective, the fundamental 
coherence condition Eq. (3.1) follows from the basic property of inverse set 
maps: 

f-\9-'{c})^{9of)-'{c} (3.10) 

for all f : B and g : B ^C. 

Since K{f) :(D1^1 ^(DI^I is linear, it can be written as 

K{f):Y.v,b^Y.^b<f% (3.11) 

and so another way of specifying /t(/) in Eq. (3.8) is in terms of its action 
on the basis vectors {6 | 6 e B} of C'"^': 

aef-Ht>} 

In particular, the matrix elements of«;(/) :C'^' — ^-C'"^' are 

/pr ^(f\h\ a a e f-^{b}, i.e., lib = f{a); , . 

(a,/^(/)&)ci-i = | otherwise. ^^"^^^ 

This shows that, as desired, the multiplier k, separates arrows that have the 
same domain and range. 

3.1.3 The Adjoint of k 

The linear map «;(/) : /C[Ran /] —>■ /C[Dom /] is used in the definition Eq. 
(1.12) of the arrow field operator a{X), with m{X,A) := k{X{A)). On the 
other hand, as shown in I., the corresponding expression (for finite sets) for 
the adjoint d{Xy is 

(a(X)V)(i?)= E <X{A)MA) (3.14) 

where K{X{A)y : ]C[A] }C[£xA] is the adjoint of the linear map k{X{A)) : 
}C[ixA] }C[A]. 

To compute K.{X{A)y explicitly, note that if / : A — > 5, then K.{f)^ : 
(Cl^l ^Cl^l is defined by 

{K{fyw,v)^\B\ := {w,K{f)v)(.\A\ (3.15) 
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for all V e Cl^l and w G Cl^L With respect to the basis {h\he B) of C'^', 
we have 

aef-^{b} 

= E (3.16) 

ae/-H6} 

which gives the expression for n{f)^ iC'"^' ^C'^': 

= E^aM- (3-17) 

for all^ZJeCl^l. 

3.2 Quantum Measure Theory 
3.2.1 The General Idea 

A more general way of associating Hilbert spaces K,[A\ with the sets A e 
Ob(Q) is if Q is a category of measure spaces in which each set A e Ob(Q) 
is equipped with a measure on a cr-field of subsets of ^4.^ The arrows in 
this category are functions f : A ^ B that are measurable with respect to 
the measure structures on A and B.^ We can then form the bundle of Hilbert 
spaces A ^ L'^{A, dfiA) and try using this as the quantum bundle A^ 1C[A\. 
For example, if ^4 is a finite set, a natural choice for ha is IJ-a{M) = |M|, for 
any subset M of A. The Hilbert space L^{A, d^A) is then isomorphic toC'"^', 
and we recover the situation discussed in Section 3.1. 

We now proceed as in Section 3.1.1 and use Eq. (3.2) to define the lin- 
ear map n{f) : LF'^B ^dfiB) L'^{A,diJ,A) for each arrow (measurable map) 
f : A^ B. However, care is needed if some of the Hilbert spaces L'^{A, d^A), 

®Note that a scheme of this type allows for the possibility that the objects in the 
category raay include more than one copy of the same set equipped with different measures 
(and associated fields of measurable sets) on that set. 

^It may be appropriate to identify functions /i , /2 : B that are equal up to a set 
of /XA-measure zero. 
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A G Ob(Q), are infinite dimensional since the map K,{f) could then be un- 
bounded. This is similar to the problem mentioned earlier in the context of 
using Eq. (3.2) when some of the sets A are countably infinite. 

This situation can be tackled in various ways. One is to allow the maps 
to be unbounded, with domains that are dense subsets of the appropriate 
Hilbcrt spaces. A more attractive scheme is to restrict the arrows in the 
category to be measurable maps for which these problems do not arise. Of 
course, if such a quantum scheme is to be applied to a concrete physical 
problem, there need to be good physical reasons for making restrictions of 
this type. 

3.2.2 The Special Case of a Category of Groups 

One situation where measures arise naturally is if Q is a small category of 
locally compact topological groups, with the arrows being continuous group 
homomorphisms. Each such group G has a unique Haar measure /iq, and 
this gives a preferred choice for the Hilbert spaces }C[G]: namely, L'^{G, djia)- 
Then, iicf) : G ^ H isa continuous homomorphism, we follow the example 
of Eq. (3.2) and define a hnear map k(0) : L'^{H, djin) L'^{G, djiG) by 



for all (? G G and v G L'^{H, dfin) (once again, care is needed if any of the 
Hilbert spaces have infinite dimension). 

An important property of the Hilbert space L'^{G, duc) is that it carries 
the regular representation of G defined by 



Although it is not strictly relevant to our needs, we note that the maps 

fi;(0) : L'^{H,dfj,H) — ^ L'^{G,dfiQ) arc actually intertwining operators for the 
regular representations on the two groups. Thus, if G L^{H,diJ,H) and 
: G — > if is any continuous group homomorphism, we have 



{K{4>)v){g):=v{<P{g)) 



(3.18) 



M{go) := v{gog). 



(3.19) 



{lgK{(l))ip){go) 



{K{(j))'ip){gog) = ipiHgog)] 

V'[</'(c/o)</'(t/)] = (^0(fl)'0)[0(yo)] 



(3.20) 
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for all go, g ^ G. This gives the intertwining relations 



lgK{(j)) = l^{(l>)k{g) 



(3.21) 



corresponding to the commutative diagram 



(3.22) 



L2 



L2 



3.3 Categories of Causal Sets or Topological Spaces 
3.3.1 Cautionctry Remcirks 

Let us turn now to the problem of quantising on a category Q of causal sets, 
or topological spaces, or manifolds, etc., in which the arrows f : A ^ B are 
structure-preserving functions. As a first try we could forget about this extra 
structure and use the category Qs whose objects are defined to be the same 
as those of Q but whose arrows f : A ^ B are now all functions from A to 
B, not just those that are structure preserving. 

Suppose that wc succeed in constructing a proper quantisation on Qs 
by finding a representation of the category quantisation monoid that is both 
irreducible and faithful. Then since each arrow in Q is also a function between 
sets, and hence an arrow in Qs, it follows that each arrow field in AF(Q) 
will also belong to AF (Qs), and will hence be represented in the quantum 
theory on Qs- Furthermore, since the quantum theory on Qs separates 
arrows, a fortiori the same will be true for the subset of arrows that belong 
to Q. Therefore, the representation of the category quantisation monoid of 
Q obtained in this way will certainly be faithful. 

However, there is no guarantee that this representation is irreducible. 
For example, if A is a finite set, the Hilbert space carries an irreducible 
representation of the monoid Map(A, A), but it may be reducible with respect 
to the submonoid of order-preserving maps, or continuous maps, etc. If this 
happens for at least one object A e Ob(Q), then the representation of the 
category quantisation monoid of Q will no longer be irreducible^. And even 

''It is being assumed here that Q has a finite or countable number of objects with an 

associated inner product Eq. (1.7). The discussion needs to be extended in an obvious 
way for the inner product in Eq. (1.15) with a general measure /x on Ob(Q). 
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if the representation of Hom(A, A) is irreducible for all A G Ob(Q), the 
representation of the category quantisation monoid could still be reducible if 
there are not enough arrows between pairs of different objects. 

It might be possible to say something about this issue in a general way, 
but probably it will need to be tackled on a case-by-case basis, with each 
specific category Q of physical interest being examined in detail. 

3.4 A Very Simple Example 
3.4.1 Quantisation with State Functions 

We will now illustrate the general scheme with the aid of a very simple 
example of a category with just two objects: the causal sets (posets) A : = 
{a}, and B := {b, c} with b < c. The arrows are order-preserving maps, and 
there are two such /i , /2 from A to B defined by 

fi{a) := b (3.23) 
/2(a) := c (3.24) 

respectively, and one arrow g from B to A defined by 

g{b) a, g{c) := a. (3.25) 

A non-trivial arrow r : S — > S is 

r{b) := b, r(c) b (3.26) 

which is not invertible. The same applies to the other non-trivial arrow 
s : B ^ B defined by 

s{b) := c, s{c) := c. (3.27) 

If we forget the causal/ordering structure on the set B, then an additional 
arrow p : B ^ B can be defined by 

p{b) := c, p{c) := b (3.28) 

which is the non-trivial element of the permutation group 7Zi2 of the set B. 
It is not, however, an arrow in the category Q since it reverses the ordering 
of the elements b,c E B. 
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In summary, we have the following sets of arrows: 



Rom{A, B) 
Hom(S,>l) 
Hom(A, A) 
Hom(S, B) 



{/l,/2} 

{9} 

{idB,r,s} 



(3.29) 
(3.30) 
(3.31) 
(3.32) 



to which should be added the map p : B ^ B in Eq. (3.28) if we forget the 
causal structure on B. 

According to the simple quantum scheme without multipliers, the quan- 
tum Hilbcrt space is (D^, where ih G (D^ is represented by the pair of complex 
numbers (tpAy'ipB) '■= {i^{A^),'ip{Bj). Then, using the definition of d{f) :— 
(i{Xf) in Eq. (1.5), we find 



a(/2) 
a{idA) 



{'<Pa,'<Pb) 
{^a.iPb) 



(V'B,'0b) 

(^s,^s) 

(V'A,'0b)- 



(3.33) 
(3.34) 
(3.35) 
(3.36) 



This shows exphcitly the failure to separate the arrows fi'.A^B and /2 : 
A — > S. Similarly, the arrows in Hom(S, B) — {ids, r, s} are all represented 
by the unit operator onC^, and are hence not separated. 

Thus the simple quantum scheme cannot distinguish between the given 
category and the one whose objects are two singleton sets A := {a} and 
B {b}, with just one arrow from AtoB and one arrow from B to A (plus 
id^ and ids as always). 



3.4.2 Quantisation With a Multiplier 

Now consider the quantisation on the same category, but this time using a 
multiplier. The discussion in Section 3.1.2 of quantising on a category of 
finite sets, suggests that the appropriate choices for the Hilbert space fibres 
are IC[A\ = (D^ ~ (D, and }C[B] = (D^. Thus the quantum state space of the 
system is now C ® ~ C^; a vector ip in this space will be denoted by 
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The expression Eq. (3.8) for the muhipher, gives the following represen- 
tations Eq. (1.12) of the non-trivial arrow fields Xf, f G Hom(Q), 



(3.37) 
(3.38) 
(3.39) 
(3.40) 
(3.41) 



Note that arrows with the same domain and range are now separated, as 
required. 

Of course, it is easy to write these operators as 3 x 3 matrices. For 
example. 



«(/l) 


{iPa;'4'bi,'4'b2) ^ 


{ipBi;'4'Bi,'4'B2) 


a(/2) 


(V'a;^bi,^s2) ^ 


(^B2;^Bi,^S2) 


aig) 


{i)A;ipB^,-4}B2) ^ 


{'4!a;'4'a,'4'a) 


a{r) 


{i^A;ipBi,1pB2) ^ 


(^A;^Bi,^i?i) 


a{s) 


{^A;ipBi,'tpB2) ^ 


{^a;iPb2,'^b2)- 



so that 




with the adjoint 



a{fi 




(3.42) 



(3.43) 



(3.44) 



If we forget the causal structure on the set B, then there is the additional 
arrow p : B ^ B defined in Eq. (3.28). The corresponding arrow field Xp is 
represented in the quantum theory by 



a{p) : {ipA;ipB^,ipB2) ^ (V'a;V'B2,'0Bi) 



(3.45) 



4 Further Quantum Operations 

4.1 Combining Causal Sets 

There are some special operations on causal sets (posets) that one might 
wish to incorporate in the present scheme. For example [3]: 
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1. If A and B arc disjoint posets, the disjoint union AU B is defined on 
the sct-thcorctic disjoint union by the ordering x < y if 

(a) x,y G A and x <a y, or 

(b) x,y & B and x <b y- 

2. U A and B are disjoint posets, the linear sum A® B is defined on the 
set-theoretic disjoint union with the ordering x < y if 

(a) x,y & A and x <a y, or 

(b) x,y & B and x <b y, or 

(c) X e A and y e B. 

3. If A and B are posets, the set-theoretic Cartesian product A x B can 
be given a poset structure by defining {x, y) < (p, q) if x <a P and 
y <B q- 

Of course, these constructions are only of use if the category concerned in- 
cludes them. For example, the disjoint union of two connected posets is 
disconnected, and therefore would not be included if Q is a category of con- 
nected causal sets. On the other hand, the linear sum of connected posets is 
connected, and therefore could be used. 

Let us start with the linear sum. In a simple quantisation scheme with 
complex- valued state functions on Ob(Q), it is natural to define operators 
Db, B e Ob(Q), by 

{bBip){A):^il;{A®B) (4.1) 

for all A e Ob(Q). These represent the ® operation in the sense that 
DqDb = Dc®B- 

Things are more complicated when multipliers are used since it is neces- 
sary to construct an appropriate linear map from K,[A(BB] to K,[A\. To do this 
within the category quantisation scheme we need to pick some preferred ar- 
row from A to A®B. The obvious choice is the injection iA,A®B '■ A — > A^B, 
which leads to the definition 

:= K{tA,A^B)HA © B). (4.2) 

Of course, the same thing can be done for the disjoint union: i.e., use the 
natural embedding of A in A Li B. 
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For the product operation, the analogy of Eq. (4.1) is 

{nB^){A) -.^^{AxB). (4.3) 

However, the analogue of Eq. (4.2) needs more thought. This is because 
the natural map associated with a product Ax B is the projection ttaxb.a '■ 
A X B ^ A, (a, 6) ^— s> a. But the linear map ^{nAxBA) is then from IC[A] to 
JC[A X B], which is in the wrong direction. The obvious resolution is to use 
the adjoint K(7ryixs,yi)^ which maps }C[A x B] to IC[A]. Thus we define 

itlBi^)iA) := K{7rAxB,Ayip{A X B). (4.4) 

By these means, the causal-set operations of direct sum, disjoint union, and 
product can be incorporated into the category quantisation scheme. 

Clearly, in a general category of small sets Q, analogues of Eq. (4.2) and 
Eq. (4.4) can be used to represent the operations of taking, respectively, the 
disjoint union, and product, of two sets providing these exist as objects in 

Q. 



4.2 When Ob(Q) has the Structure of a Lattice 

A mathematically similar situation to the poset operations in Section 4.1 

arises in the context of an older approach to quantum topology discussed 
in [4]. This involved quantising the set of topologies t{X) on a fixed set 
X by exploiting the fact that t{X) is an algebraic lattice.^ In general, if 
the set of objects Ob(Q) of a small category Q is a lattice, then the 'V' 
and 'A' lattice operations can be incorporated into the category quantisation 
scheme in direct analogy with equations Eq. (4.2) and Eq. (4.4). Thus, for 
the V operation we exploit the canonical arrow oa,a\/b : A ^ A\/ B (where 
Ox,y : X ^ y is the arrow associated with x <y) and define 

{dBi^){A) := K{oA,AwB)i^{A V B), (4.5) 

while, for the A operation, we use the arrow OA^B,A : A /\B ^ A and define 

(nB^)(A) := k{oa^ba)H{A a B). (4.6) 

^Within the context of our present discussion, this earlier scheme is deficient in the 
sense that multipliers were not used, and hence the internal structure of each topology 
T G t{X) is not represented. It would be interesting to revisit that earlier work in the 
light of the more sophisticated category quantisation techniques. 
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It is easy to check that, by these means, the lattice operations are repre- 
sented in the quantum theory in the sense that 



ObOc — Obvc 



(4.7) 



and 



(4.8) 



A special case is the lattice of subsets of some master set U. The quanti- 
sation scheme discussed in Section 3 can then be augmented with operations 



for all A,B C U , which are the analogues of Eq. (4.5) and Eq. (4.6) re- 
spectively. In a similar way, one can implement the operation of taking the 
complement of a set in which A U — A. 



5 Quantum Field Theory in this Language 



Standard quantum field theory can also be discussed in the language of quan- 
tising on a category, and provides another example (albeit, somewhat con- 
trived) of how the formalism works. 

We start by considering what is superficially the same category as in Eq. 
(2.5), but with the object n now being identified with the vector space H^". 
This gives the chain 



If the corresponding quantum theory is viewed as being of a system whose 
configuration space can be any these vector spaces, then each IR^*^ has the 
Euclidean group E{3k) as its group of isometrics. As such, it is a natural 
choice for the monoid of arrows from the object IR^'^ to itself. Thus once 



{Osi^nA) 

{tiBi'){A) 




l^{0A,AuB)i^{AUB) 



(4.9) 
(4.10) 




19 



again we have a situation in which the arrows in the original category can be 
extended by including appropriate transformations of the internal structures 
of the objects. Thus, in this example it is reasonable to define the most 
general arrow from H^*^ to IR^^*'''"^^ to be of the form (3oij^oa where a E E(3k) 
and (3 G E{3{k + 1)). 

The monoids (actually, groups) Hom(lR'^'^, IR'^'^) ~ E{3k) can represented 
in the quantum theory by associating to each vector space IR^'^, /c > 1, 
the Hilbert space L^(IR^'^), and associating to the null vector space {0} the 
space C This Hilbert bundle can be turned into a contravariant presheaf by 
defining the hnear operators K{ik) : L2(IR3('=+^)) L^{]R^'') as 

{K{ik)(p){xi,X2, ...,Xk) := (f){xi,X2, ...,Xk,0, 0, 0) (5.3) 

for all G ^^(IR^e^+i)). More generahy, the arrow f3 o o a : M^'' ^ 1R3('=+i) 
is associated with the multiplier R^^{a)K{ik)R^^^+^\l3) : L2(]R3(^+i)) ^ 
L2(1R'^'=) where i?=*(^+^(/3) denotes the representation of /3 G E{'i{k + 1)) 
on L^(IR^^'^+^^), and R^^{a) denotes the representation of a G E{?,k) on 
L2(IR3'=). 

A cross-section of this Hilbert bundle corresponds to an element of bosonic 
Fock space, defined as C ® L^(IR^) © L^(IR^) ® • • •, and so we are close to 
recovering non-relativistic, bosonic quantum field theory. However, in this 
category approach there is no obvious way of deriving the usual annihilation 
and creation operators of quantum field theory. The problem is that this 
particular category does not have enough arrows between different objects. 

This suggests to try again using the chain Eq. (2.5) 

0^1^2^ 

but now define the arrows from an object k to I {I > k) to be functions in 
^2(j^3(/-fc)^^ ie., Hom(A;,0 := L2(]R3('-'=)). Composition of arrows/functions 
is then defined as the tensor product operation. More precisely, if / : j — > A; 
and ^ : A; ^ /, so that / G ^^(IR^e^-^)) and g G ^^(IR^^'-'^)), then gof -.j 
is defined as g o f ■= g (g) f e L2(1R3('-^)) (g) L\]R^^^-^^) ~ L\]R^^^~^'^). This 
arrow composition law is associative since f®{g®h) = {f<g)g)®h for functions 
f,g,h. When A; = Z, it is consistent to identify L^(]R^*^^~^'*) with the vector 
space C; i.e., for all n > 0, we set Hom(n, n) := C, with composition of 
complex numbers being defined as multiplication. 
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Multipliers arc needed to separate the arrows between different objects, 
and the first step is to construct the bundle of Hilbert spaces over Ob(Q) = N 
in which the fibre /C[n] over n e Ob(Q) is L^{Wl^'') for n > 0, and with /C[0] ~ 
(D. Then, if / : ^ /, so that / G L2(]R3('-fc)), we define 5{f) : ]C[k] /C[/] 
by 5{f){h) := f0h, for all h G }C[k] ~ L^flR^^^). Note that / G L'^{]R^) 
defines an arrow / : A; ^ A: + 1 for all k > 0, and the associated (covariant) 
multiplier S{f) : L^{M'^'') L'\]R^'^''^^'^) is the usual Fock space creation 
operator b{f)K 

By these means we have constructed a covariant presheaf, rather than 
the contravariant one used earlier. A contravariant presheaf can be obtained 
by defining the multiplier : /C[/] }C[k], / : /c — /, as the adjoint of 

S{f). This can then be used to define the operators a{X) as in Eq. (1.12). 

Alternatively, the adjoint a{X)'^ can be defined directly using 6. Specif- 
ically, as shown in I., the general expression for the adjoint operator d{Xy 
is 

(a(X)V)(S)= rn{X,Ay^|J{A) (5.4) 

for all A G Ob(Q). In the present case, this becomes 

(a(X)V)(n) = Y: Wk))m (5.5) 

Y X(k)0^lj(k) (5.6) 

{k\n=exk} 

In particular, if / G L^(IR^), and if we define the arrow field X^{ri) :— 
/ : n — > n + 1 for all n > 0, then 

(a(X-^)V)(n) = /®^(n-l) (5.7) 
= 6(/)V(n-l) (5.8) 

for all n > 1. 

Note that although the objects have no internal structure, it is still of 
course true that the Hilbert space L^(1R^") carries a representation of the 
Euclidean group E{3n) (and, indeed, of the canonical commutation relations) 
in 3n dimensions. 
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6 Conclusions 



We have seen how the general theory of quantising on a category Q can be 
apphed to two different situations. The first is when the category is a poset, 
in which case the objects have no internal structure, and a quantisation with 
complex- valued state functions is sufficient. 

The second, and more important, situation was one of the original moti- 
vations for studying the category quantisation scheme: namely, quantisation 
on a category whose objects are sets that could be potential models for 
space-time (or space). In particular, we have shown how to construct suit- 
able multipliers for a category of finite sets. We have also indicated how this 
scheme might be extended to arbitrary sets equipped with measures. 

A major task for future research is to return to the examples of sets 
with structure — such as posets, or topological spaces — to get a better idea 
of when the irreducible representations of the category quantisation monoid 
of the underlying category of sets remain irreducible when the arrows are 
restricted to be structure-preserving maps. It is not clear how much can be 
said about this issue in general, and how much will depend on the details 
of the specific category. A useful step in this direction would be to study a 
variety of simple models of quantum casual sets and quantum topologies. 

Another important topic for the future is the addition of matter degrees 
of freedom to a quantum causal set theory. In doing so, it will be necessary 
to amalgamate the insights into the local Hilbert spaces }C[A], A e Ob(Q), 
obtained from the present paper and I., with the understanding of the na- 
ture of quantum history theory as given by the 'history projection operator' 
(HPO) approach to consistent history theory. In the HPO approach, to any 
causal set A there would be associated a certain Hilbert space JiA) whose 
projection operators represent propositions about the matter variables in the 
background space-time A. The task is to combine these Hilbert spaces iJ{A) 
with the Hilbert spaces }C[A] of the quantum causal set theory in an appropri- 
ate way. The resulting quantum history theory will then involve propositions 
about the matter fields and the space-times in which they propagate. 

Alternatively, one could start with a canonical approach to quantising 
on a causal background — for example, as discussed in [5] — and then use the 
techniques in the present paper to allow the background itself to be 'quan- 
tised'. 

In either case, it must be emphasised that the techniques developed in 
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the present paper constitute only a 'toolkit' for constructing such theories. 
The hard task is to use these tools to build physically realistic models of 
'quantum space' or 'quantum space-time'. 
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